// 找到一个数字的 K 美丽值


#include <string>
#include <algorithm>
using namespace std;

class Solution
{
public:
    int divisorSubstrings(int num, int k)
    {
        string s = to_string(num);
        int count = 0;
        for(int i = 0; i <= s.size() - k; i++)
        {
            int tmp = stoi(s.substr(i, k)); // 更新窗口
            if(tmp && num % tmp == 0) count++; // 判断 + 更新结果
        }
        return count;
    }
};